Indexation multimédia par dictionnaires visuels en environnement décentralisé. Une approche par protocoles Gossip

RÉSUMÉ. Pour permettre la recherche par le contenu de documents multimédia repartis sur de larges réseaux, nous proposons un système d’indexation basé sur l’apprentissage décentralisé et asynchrone de dictionnaires visuels. Nous proposons un algorithme décentralisé pour le calcul des dictionnaires basé sur un protocole d’agrégation Gossip, qui produit un dictionnaire local performant en chaque nœud du réseau. Nous fournissons une loi empirique pour déterminer les paramètres optimaux du système selon la taille du réseau ciblé, qui permettent d’obtenir des dictionnaires égaux entre nœuds pour un coût de communication faible. Une étude expérimentale met en évidence les capacités de passage à l’échelle et la qualité de recherche du système.